1 This program implement the game tic tac toe for one player (against the computer).
2 In the beginning of the game I simulate coin flip to decide who
is starting.
3 I used minmax algorithm and iterative deep search to choose the computer move, I timed the
4 search
for 5 seconds. I used evaluation function which score +1 for a line with 1 'O' and the rest
5 mpty rubrics, +
10 for a line with 2 'O' and the rest empty rubrics, +100 for 3 'O' and the rest
6 is
empty rubrics, +1000 for 4 'O' and the rest is empty rubrics, +(10^4+11^4) for 5 'O'


Gõ tìm kiếm nhanh...